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In  »ost  approaches  to  conputer  vision,  an  Inportant  prelinlnary 
coeputatlon  is  the  localization  of  discontinuities  in  inage  Intensity. 
This  can  be  achievefd  by  finding  peaks  in  the  first  directional, 
derivative  of  intensity,  or  equivalently,  zero-crossings  in  the  second 
directional  derivative.  The  latter  quantity  nay  be  obtained  by 
convolving  the  iMge  with  a bar-shaped  aask,  which  approxieates  the 
second  directional  derivative  at  its  particular  scale.  By  using  a 
range  of  aask  sizes,  one  can  begin  to  deal  with  the  wide  range  of 
•scales  over  which  changes  take  place  in  a natural  Inage  (see  Marr, 

1976,  p.  488). 

These  ideas  begin  to  account,  on  purely  infornation  processing 
grounds,  for  the  presence  of  frequency- tuned  channels  in  early  huean 
vision  (Caupbell  I Robson, 1968).  Recent  work  by  Wilson  I Gieze  (1977) 
shows  that  such  channels  can  be  realised  by  linear  units  with  bar- 
shaped receptive  fields,  renlniscent  of  the  sinple  cells  that  Hubei  I 
Wlcsel  (1962)  have  described.  Marr  « Pogglo* s (1977,  1979)  recent 
theory  of  stereopsis  is,  for  exanple,  conceived  within  this  fraaework, 
and  assuees  that  the  elenents  that  are  eatched  between  the  two  iaages 
are  equivalent  to  the  zero-crossings  in  bar-Msk  outputs.  The  object 
of  this  note  is  to  point  out  that  very  recent  advances  in  inforMtlon 
theory  provide  fascinating  additional  theoretical  support  for  this 
f raeework. 

The  advance  in  question  is  a theoren  due  to  Logan  (1977),  who 
showed  that  if  a one-diaenslonal  analytic  function  is  (a)  bandpass  of 
bandwidth  one  octave  or  less,  and  (b)  has  no  /re#  lereee,  t.e.  coaplex 
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1.  The  aeaning  of  Logan's  (1977)  theoren.  (a)  shows  a stochastic 
gausslan  signal  J(x),  band-1  lal ted  by  m - 24,  and  (c)  exhibits  the 
result  of  filtering  (a)  through  an  Ideal  one-octave  bandpass 

filter.  The  aodulus  of  Its  transfer  function  Is  shown  In  (b).  Since 
(c)  has  a bandwidth  of  one  octave,  and  It  has  no  zeros  In  coraon  with 
its  Hilbert  transforn,  Logan's  theoren  tells  us  that  (c)  Is  deternined, 
up  to  a Multiplicative  constant,  by  Its  zero-crossings  alone.  The 
aspect  of  Logan's  result  that  Is  inportant  for  this  article  Is  that 
under  the  right  conditions,  zero-crossings  alone  are  very  rich  in 
Infornatlon. 
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zeroes  in  conaon  witb  itv  Hilbert  transforit  then  the  function  is 
conpletely  deternined  (up  to  an  overall  nultiplicative  constant)  by  its 
(real)  zero-crossings  (see  figure  i).  Condition  (a)  is  critical,  but 
condition  (b)  can  for  practical  purposes  be  Ignored,  since  it  is  alaost 
always  satisfied  except  by  pathological  signals. 

If  one  translates  this  result  into  the  context  of  early  visual 
processing,  its  leaning  is  thU.  Ve  have  already  seen  that  the  basic 
idea,  of  using  zero-crossings  in  bar>iask  convolutions  froi  which  to 
generate  a priiitive  description  of  the  iiage,  has  a strong  physical 
■otlvation.  Logan's  result  tells  us  that,  if  the  bar-iask  operators 
are  band-pass  with  4 bandwidth  of  not  lore  than  one  octave,  then  the 
zero-crossings  alone  are  so  rich  in  inforiation  that  they  determine 
essentially  conpletely  the  convolution  values  (taken  along  a scan-line 
perpendicular  to  the  lask's  orientation). 

Another  basic  question  which  Logan's  result  nay  illunlnate  is,  why 
should  the  channels  used  in  early  visual  processing  be  orientation- 
dependent?  Why  not  conpute  one's  priiitive  description  directly  froi 
circularly  syiietric  lasks,  like  the  receptive  fields  of  retinal 
ganglion  cells?  Iiagine  that  one  wishes  to  reconstruct  a two- 
diiensional  array  froi  the  zero-crossings  along  a faiily  of  scan-lines 
that  cover  the  plane.  Logan's  result  tells  us  that  this  is  in  general 
iipossible  froi  the  zero-crossings  alone  unless  the  array  values  along 
each  scan-line  are  bandpass  with  bandwidth  less  than  an  octave.  It  is 
not  enough  that  the  two-diiensional  array  be  bandpass  in  two  diiensions 
with  bandwidth  less  than  an  octave  (as  a ring  in  the  («,.  w^)  plane  of 
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width  one  octave).  An  iMge  filtered  through  a (bandpass)  bar-shaped 
■ask  is  bandpass  on  each  scan-line  perpendicular  to  the  aask's 
orientation;  an  iMge  filtered  through  a (bandpass)  circularly- 
s/Buetric  Msk  is  band-liaited  but  not  bandpass  along  any  scan-line. 

This  follows  froB  the  fact  that  the  Fourier  transfora  along  (for 
Instance)  the  x-axis  of  an  iMge  filtered  through  a bandpass  •^rlng*  is 
essentially  the  projection  of  the  tw6-diaensional  Fourier  transfora  on 
and  is  therefore  not  bandpass.  We  My  conclude  that  a conltaent 
to  one-diBensional  techniques^  (i.e.  y zero-crossings  along  scan-1  lnes)» 
obliges  one  to  use  orientation-dependent  Msks. 

This  arguBent,  however,  gives  us  no  clue  about  the  nuaber  of 
orientations  that  one  should  use.  For  reconstructing  the  iMge,  the 
Logan  approach  provides  a lower  bound  of  two  orientations,  together 
with  an  adequate  set  of  Msk  sizes  (see  figure  2). 

In  its  extrene  fora,  our  thesis  My  be  suBMrized  as  follows.  In 
order  to  construct  a faithful  representation  of  the  iMge  using  only 
zero-crossings,  it  is  necessary  to  filter  it  through  a set  of 
independent  bandpass  channels  with  one  octave  bandwidth.  Hence  the 
Msks  (or  receptive  fields)  that  approxiMte  the  second  directional 
derivative  operator  should,  as  closely  as  possible,  be  bandpass  with 
one  octave  bandwidth.  Such  a systea  would  allow  the  recovery  of  sharp 
Intensity  changes  directly  froa  the  Msk  outputs,  while  providing  the 
necessary  basis  for  the  recovery  of  arbitrary  intensity  profiles. 

What  experiaental  evidence  is  there  that  our  thesis  is  relevant  to 
biological  visual  systeasT  As  we  Mntioned  earlier,  Logan's  free  zero 
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2.  On  the  left  are  shown  bar-shaped  Msks  at  the  vertical  and 
horizontal  orientatlonSf  and  on  the  right,  the  anplltude  of  their 
(idealized)  transfer  functions.  The  bandwidth  shown  here  is  one 
octave,  the  aaxinue  value  for  which  Logan's  theoren  applies.  (In 
practise,  an  ideal  one-octave  bandwidth  requires  side-lobes  in  the 
"receptive  field".)  If  for  each  nask,  zero-crossings  are  found  along 
scan-lines  lying  perpendicular  to  the  Msk's  orientation,  these  zero- 
crossings  contain  full  infornation  about  that  part  of  the  inage  whose 
spectrun  falls  within  the  shaded  region  (on  the  right)  of  the  Fourier 
plane.  The  renalning  regions  of  the  Fourier  plane  can  be  covered  by 
sinilar  nasks  of  different  sizes. 

Interestingly,  if  one  uses  nasks  constructed  fron  the  difference  of 
two  gaussian  curves,  their  Fourier  transforns  behave  like  for 
values  of  •»  that  are  snail  conpared  with  r.  In  other  words,  they 
approxinate  a second  derivative  operator. 
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condition  will  alnost  always  be  satisfied  in  practice.  The  critical 
condition  concerns  the  bandwidth.  There  is  aaple  evidence  for  the 
existence  in  the  huaan  visual  systea  of  independent,  spatial-frequency- 
tuned  bandpass  channels,  of  about  one-octave  bandwidth.  Precise 
estiaates  of  the  bandwidth  vary  considerably,  however,  ranging  froa 
very  narrow  (0. 5 octaves,  Sachs,  Narhaias  I Robson  1971)  to  very  large 
(Kullkowskl  ^ King-Sal th  1973;  Shapley  « Tolhurst  1973)  values.  More 
recent  approaches  based  on  spatial  probability  suaaation  allow  aost  of 
the  existing  psychophysical  data  to  be  fitted  using  aediua  bandwidth 
channels.  Grahaa's  (1977,  Figure  4)  estimate  of  channel  bandwidth 
half-peak  sensitivity  is  about  0.5  octaves,  whereas  the  especially 
convincing  estiaates  of  Wilson  k Giete  (1977)  hover  around  an  octave 
and  a half  (see  also  Legge  1978).  In  any  case,  the  channels  are  not  the 
ideal  one-octave  bandpass  filters  that  Logan's  theorea  requires.  There 
is  unfortunately  little  available  inforaatlon  about  channel 
characteristics  in  their  noraal  (suprathreshold)  conditions,  although 
there  are  hints  that  their  bandwidth  aay  then  be  soaewhat  narrower 
(Cowan  1977,  Figure  A12).  Furtheraore,  it  seeas  likely  that  Logan's 
one-octave  condition  nay  be  relaxed.  (The  average  failure  rate  at  1.  S 
octaves  is  probably  around  8t).  In  any  case,  it  becoaes  of  considerable 
interest  to  deteralne  the  channel  bandwidths  under  suprathreshold 
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